package arithmeticSelf;

import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
        //定义数组--------------------
        int[] arr = new int[10];
        for (int i=0;i<arr.length;i++) {
            arr[i] = (int)(Math.random()*100)+1;
        }
        System.out.println(Arrays.toString(arr));

        //冒泡排序----------------------
//        int temp;
//        for (int i=1;i<arr.length;i++) {
//            for (int j=0;j<arr.length-i;j++) {
//                if (arr[j]>arr[j+1]) {
//                    temp =arr[j];
//                    arr[j] = arr[j+1];
//                    arr[j+1] = temp;
//                }
//                System.out.println("第"+i+"回，第"+j+"次排序："+ Arrays.toString(arr));
//            }
//            System.out.println("第"+i+"回排序："+Arrays.toString(arr));
//
//        }
//        System.out.println(Arrays.toString(arr));

        //-------------------------------------------
//        for(int i=arr.length-1;i>0;i--) {
//            for(int j=0;j<i;j++) {
//                if(arr[j]>arr[j+1]) {
//                    int temp = arr[j];
//                    arr[j] = arr[j+1];
//                    arr[j+1] = temp;
//                }
//            }
//        }
//        System.out.println(Arrays.toString(arr));

        //--------------------------------------------
//        for(int i=arr.length-1;i>0;i--) {  //-------------------------交换下标
//            int max = i;
//            for(int j=0;j<i;j++) {
//                if(arr[j]>arr[max]) {
//                    max = j;
//                }
//            }
//            int temp = arr[i];
//            arr[i] = arr[max];
//            arr[max] = temp;
//        }
//        System.out.println(Arrays.toString(arr));

        for (int i = arr.length - 1; i > 0; i--) {
            for (int j = 0; j < i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}
